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Abstract 

Aftcr Landau, let us define g(n) as the maximal order of a per- 
mutation of the symmetric group & n on n letters. We give several 
estimâtes of the largest prime divisor P + (g(n)) of g{n) . 
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1 Introduction 

Dans le groupe symétrique & n sur n lettres chacune des n! permutations a 
un ordre. Dans [9j, Landau a considéré 

g(n) = max (ordre de a) 

et démontré que 

q(n) = max M (1.1) 

' i{M)<n 

où t est la fonction additive (c'est à dire vérifiant l(MN) = £(M) + i(N) 
lorsque M et N sont premiers entre eux) définie par 

£(p a ) =p a , p premier, a > 1. (1.2) 

On notera que £(p°) = ^ p° = 1, et que 

£(g(n)) < n. (1.3) 

La formule (jl.ip entraîne 

M > g(n) => £(M) > n (1.4) 
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ce qui montre que les valeurs de g(n) sont les nombres en lesquels la fonction 
£ est « petite ». On a donc un problème d'optimisation pour la fonction arith- 
métique additive l qui rejoint les problèmes de grandes valeurs de certaines 
fonctions multiplicatives étudiées par Ramanujan (cf. |23 [ I22 | 20J). 

Les méthodes utilisées par Ramanujan dans |23] pour étudier les « highly 
composite numbers » ont été employées dans ( |16| 118] ) pour obtenir des 
propriétés de la décomposition en facteurs premiers de g(n). Dans [19J il est 
démontré que 

hm ^+11 = 1. 

n-t+oc g(n) 

Dans l'article [Sj (cf. aussi |14j ) Landau démontre l'équivalence 

logg(n) ~ \/nlogn, n — > +00. (1.5) 

Cette évaluation de log<?(n) a été améliorée dans (|27 | I28 | [TT 1 I12 | I13]) à la fois 
sous forme asymptotique et sous forme effective. Voir les formules figurant 
ci-dessous au paragraphe 11.21 

Il existe un algorithme simple permettant de calculer la table des valeurs 
de g(n) pour 1 < n < uq (cf. [171 13]). 

Dans [3], un algorithme beaucoup plus sophistiqué permet de calculer la 
décomposition en facteurs premiers de g(n) pour n quelconque inférieur à 
10 15 . 

Soit P + {M) le plus grand facteur premier du nombre entier positif M. 
Il est montré dans ([T6j [18]) que 

P + (g{n)) ~ log g(n) ~ y^ilogn, n — > +00 (1.6) 

et dans |13j 

P+(g(n)) = xAHoi^ ( 1 + l0g2 ^ + 0{1) ) , (1.7) 
y 2 log n J 

ainsi que la borne effective 

P + {g{n)) < 2.86 V / rïïôgn, n > 2. (1.8) 
Cette dernière majoration a été améliorée par Grantham (cf. [7]) : 

P + (g(n)) < 1.328 y / n!ogn, n > 5. (1.9) 

L'objet de cet article est de donner des estimations plus précises de 
P+(g(n)). 

Nous minorerons P + {g(n)) au paragraphe [9]; cette minoration est basée 
sur la remarque suivante (cf. lemme 19. ip : soit q le nombre premier suivant 
P + {g{n)) (donc q ne divise pas g{n)) et soit A un nombre premier tel que 
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X a divise g(n) mais pas À a+1 , alors À Q < 2q. Ainsi la contribution des pe- 
tits facteurs premiers dans g(n) est faible, et l'équivalence (j 1 . 5 [) impose que 
P + (g(n)) ne soit pas trop petit. 

La majoration, qui sera traitée au paragraphe [5j est plus délicate. Il 
faut en effet montrer que le nombre de facteurs premiers inférieurs à P = 
P + (g(n)) ne divisant pas g(n) n'est pas trop grand. Pour cela nous utiliserons 
la méthode de Grantham [TJ. On remarque (cf. lemme I3T2]) qu'au plus un 
nombre premier inférieur à P/2 ne divise pas g(n). Ensuite on construit une 
suite croissante (7^) avec 70 = telle qu'au plus un nombre premier de 
l'intervalle (7&P, jk+iP] ne divise pas g(n). La construction d'une telle suite 
est expliquée aux paragraphes [3] et [4] 

Dans le paragraphe [TUl nous montrerons, à l'aide de théorèmes d'os- 
cillation en théorie des nombres premiers, qu'il existe une infinité d'en- 
tiers n tels que P + (g{n)) > log g(n) et une infinité d'entiers n tels que 
P + g{n) < logera). 

Pour cela nous rappellerons la définition des nombres £~superchampions 
qui jouent pour la fonction £ le même rôle que les « superior highly composite 
numbers » de Ramanujan (cf. |23] . § 32) pour la fonction nombre de diviseurs. 

Dans le paragraphe[2]nous introduirons les tables numériques sur la distri- 
bution des nombres premiers qui figurent en annexe. Des tables plus longues 
sont déposées sur le site http : //math.univ-lyonl . f r/~deleglis/ calculs .html 

Dans le théorème 18. Il les nombres 5.54 et 10.8 pourraient être améliorés 
au prix d'un alourdissement des calculs numériques. Ces constantes ont été 
déterminées en calculant P + {g(n)) pour tous les n jusqu'à 10 6 . Cette borne 
pourrait être augmentée. Il est en effet possible d'adapter l'algorithme de 
[3] de façon à donner rapidement, pour deux nombres £-superchampions 
consécutifs iV et N' le maximum et le minimum de P + (g(n)) dans l'intervalle 
[£(N),£(N>)}. 

1.1 Notations 

Nous utiliserons les notations classiques suivantes. 

1) Pour i > 1, pi est le i eme nombre premier. 

2) ir(x) = Ylp<x 1 es t I e nombre des nombres premiers < x. 

3) 9{x) et tp(x) sont les fonctions de Chebyshev 

9{x)= l °ëPi et ïp(x) = logp= J26(x l/k ) (1.10) 

l<i<?r(x) p m <x k<K 

où K est le plus petit entier tel que x l l K < 2. 

4) G est la borne supérieure des parties réelles des zéros de la fonction £ de 

Riemann. Sous l'hypothèse de Riemann, on a G = 1/2. 
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5) log 2 x = loglogx et pour k > 3, log k (x) = log(log fc _ 1 (x)). 

6) Li(x), le logarithme intégral de x, est défini pour x > 1 par 



Li(x) = lim f + f = 7 + log 2 x + V] 

où 7 = 0.577 . . . est la constante d'Euler. 

7) Soit / une fonction de la variable réelle x, continue par morceaux. On 
note f(x~) et f(x + ) les nombres définis par 

f(x-)=]imf{t) et f(x + ) =lim/(t). 

t— >x t—>x 
t<X t>X 

1.2 Rappel des estimations de log^(n) 

Nous utiliserons les résultats effectifs suivants, démontrés dans ITT] et 1131. 
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logff(n) < 1.053139976709 . . . y/nlogn, n > 1 (1.11) 
avec égalité pour n = 1 319 766. 

logg(n) > y/ n log n, n > 906. (1-12) 

log 2 n- 0.975 \ 



logg(n) < \/n\ogn 1 H — : , n>3 (1.13) 

\ 21ogn / 

/ s / — ; / log 9 n — 1.18\ 

loggin) > Jnlogn 1 + — ^- , n> 899059 1.14 

\ zlogra y 

Notons que la majoration (j!.14p est meilleure que f j 1 . 1 3 [) pour n > 68 745 487. 

Nous aurons aussi besoin des résultats asymptotiques de [12] : 
Il existe une constante a > telle que 



logg(n) = yLr^n) + 0^e~ a ^^j . (1.15) 

Si < 1, on a 



logera) = A/ Lr V) + 0((n log n) e/2 l . (1.16) 



2 Fonctions portant sur les nombres premiers 

2.1 Les fonctions 9 et t/j de Chebyshev 
2.1.1 Encadrements effectifs 

Nous utiliserons les résultats suivants. 
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9{x) < x pour x < 8- 10 11 . (2.1) 

Schoenfeld (cf. |26| p. 360) mentionne que R. P. Brent a vérifié (|2.ip pour 
x < 10 11 . P. Dusart (cf. |S]) a calculé 9{x) jusqu'à 8.10 11 et a établi la 
majoration suivante (qui améliore le résultat de [26] p. 360 où la majoration 
9{x) < 1.000 081 x est prouvée pour x > 0) 

9(x) <x + — - — x < 1.000 028 x (x > 0). (2.2) 
36 260 

L'encadrement ci-dessous figure dans (|25j. Th. 18) 

x - 2.06^/x < 6(x) <x, (0 < x < 10 8 ). (2.3) 

L'inégalité suivante (cf. [5]) améliore le résultat de |26) où le coefficient 0.2 
était 8.072 

\0(x)-x\<-^-, (x > 3594641). (2.4) 
log x 

On trouvera les inégalités suivantes dans ([25J, Th. 13) 

9{x) < ip{x) < 6(x) + 1.42620 y/x, x > 0. (2.5) 

2.1.2 La fonction # m j n 

9{x) 

Nous aurons aussi besoin de minorer sur des intervalles de la forme 

x 

[y, +oo). Notons 

9 min (y) = inf (2.6) 

x>y X 

La fonction 9 m i Q est une fonction en escalier croissante et continue à droite. 
Puisque 9 est constante sur tout intervalle [pi-i, pt), le rapport 9{x)/x dé- 
croit sur cet intervalle, avec pour borne inférieure 9{pi-\) /p{. Il en résulte 
que 

9 min (y) = inf (2.7) 

Pi>y Pi 

et, si l'on définit l'indice i y par Pi y -i < y < Pi y , on a 



0min (?/) = inf 



{%i),^),...j = min (%l), 9mlnW j. ( , 



Piy Piy + l ) l P 



Par la formule (|2.8p . # m i n est constante sur pj y ) ; ainsi les points de 

discontinuité de 9 m { n sont des nombres premiers que l'on appelle nombres 
# m i n -champions . 

Pour tout nombre premier p, désignons par *p le nombre premier pré- 
cédant p. Soit p un nombre # m i n -champion. Puisque 9 m i n est croissante, au 
point de discontinuité p, on a 

#min(p) > min (p-). (2.9) 
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Lorsque y tend vers p par valeurs inférieures, on a p = pi y , et les formules 
(USD et (1221) donnent 

0min(p~) = min mi „(p)l = < min (p). (2.10) 

Si p < q sont deux nombres # m i n -champions consécutifs, la fonction ^ m ; n est 
constante sur [p, q) et, pour p < y < q, on a 

0min(y) = ^min (?) = 0min (?~) = — — < 0min (?)• (2.11) 

Ainsi, p est le plus grand nombre premier inférieur à g et vérifiant 

0(1>) 0(*<?) 

fcWfj» ) = < (2.12) 

p q 

La table[T]contient les premiers ^ m ; n -champions p et leurs records, 6 m i n (p), 
arrondis par défaut. Pour y > 2 la valeur 6 m i n (y) est donnée par 

6min(y) = 0min(p) avec p le plus grand champion < y de # m i n . (2-13) 

Pour calculer la table [TJ on observe d'abord que pour x > 10 000 on a 
> 0.9794. Pour 10 4 < x < 10 8 cela résulte de : 

x 

9(x) 2.06 2.06 
v ; > 1 =- > 1 - —== = 0.9794, (2.14) 



x yjx V10 4 

tandis que, pour x > 10 8 , (|2.4p implique 

9(x) 0.2 0.2 

> 1 > 1 ^ — - > 0.9994. (2.15 

x ~ log 2 x ~ log 2 10 8 ~ 

Le plus grand nombre premier P < 10 000 vérifiant 9( *P)/P < 0.9794 est 
P = 7477. Par ffity . (l2~T4l et (l2~T5l . on a 6> min (10000) > 0.9794, ce qui, 
par (|22|, entraîne 6{*p)/p > 0.9794 pour p > 10000. Le choix P = 7477 
implique 6(*p)/p > 0.9794 pour P < p < 10000. On a donc, par (j2~7]) . 
O m in(P) > 0.9794 et, par fl2~8l) . 

0min(P~) = 0min( *P) = min f ^^^(Pjj = ^1 < mill (P), 

ce qui montre que P = 7477 est un # m i n ~champion. 

Puis, par récurrence descendante, à partir d'un champion q, on détermine 
le champion p précédant q par la règle (|2.12p . 
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2.1.3 La fonction 9 d 

Définition 2.1. On définit la fonction 9 d pour y > 1 par 

e{x) 



Od(y) = sup 

x>y 

de sorte que, pour tout x > y on a 

9{x) 



1 



log 2 X, 



< 



Q d (y) 

log 2 X 



(2.16) 



Le résultat (|2,4p de Dusart entraine : 
Lemme 2.1. Pour y > 3 594641 on a 6 d (y) < 0.2. 

Lemme 2.2. Posons po = 1 et soit i > tel que pi < pj + i < 8 • 10 11 . La 



fonction x 1— > 
a 



ejx) 



l 



sup 

Pi<x<p i+ i 



log 2 x est croissante sur l'intervalle [pi, Pi+i) et l'on 
6(x) 



1 



2 Pi+i ~ e (PÙ 1 2 
log x = log p i+r 

Pi+i 



Démonstration. Soit x vérifiant Pi < x < Pi+i et posons f(x) 
Par (12TTT) on a 



(9(2!) 



log 2 X. 



1 



«(Pi 



log 2 X 



log X 



et f'(x) = — %-fi(x) avec f\{x) = 9(pi)(logx — 2) + 2x. La fonction f± est 

croissante, donc fi(x) > f\{pi) > pour pj > 11 > e 2 . Le calcul de f\(pi) 
pour < i < 4 montre que fi(pi) > pour tout i > 0. Ainsi / est croissante 
sur l'intervalle [pj, Pi+\) ce qui prouve le lemme. □ 

log p ou p 

p / 

désigne le nombre premier précédant p, avec la convention *2 = 1. Le calcul 
montre que P = 3 594 641 est premier et que l'on a F(P) = 0.200386- • • > 
0.2. 

Il résulte des lemmes 12. Il et 12.21 que l'on a pour y < P 



Si p est un nombre premier, posons F(p) = I 1 



6 d (y) = max F(p). 
y<p<P 



(2.17) 



La formule (|2.17p montre que, sur l'intervalle [1, P), d d est une fonction en es- 
calier décroissante et continue à droite. Appelons ^-champions les nombres 
premiers p < P qui sont points de discontinuité de 6 a- Convenons aussi que 
1 est un 0rf-champion. Le nombre P est aussi un ^-champion : en effet, par 
le lemme EU on a 9 d (P) < 0.2 tandis que B d {P~) = F(P) > 0.2. 
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Si p et q sont deux nombres ^-champions consécutifs vérifiant 1 < p < 
q < P, on a donc pour p < y < q : 

Od{y) = e d (p) = e d {q-) = F(q)>e d {q) 

et, si p ^ 1, p est le plus grand nombre premier inférieur à g et vérifiant 

F(p) > F(q). (2.18) 

Le nombre P = 3 594641 est un ^-champion. Par la formule (|2.18p . si 
q < P est un nombre ^-champion, le champion précédant q est le plus 
grand nombre premier p vérifiant p < q et F(p) > F(q). 

On calcule ainsi par récurrence descendante les nombres ^-champions 
jusqu'à 59. Mais pour tout nombre premier p < 59, on a F(p) < F(59). 
La fonction 9 d est donc constante sur l'intervalle [1,59) et vaut F(59) = 
3.9648 .... On a donc, pour tout x > 1, 



log 2 (x) < 6 d {x) < 6 d {59~) = F (59) < 3.965. 



La table [2] contient la liste des premiers nombres ^"Champions. 

2.2 Terme d'erreur dans le théorème des nombres premiers 

Soit 9 la fonction de Chebyshev définie en ([l.lOp . 

1. Il existe a > tel que 

9(x) = x + O^xexp ( - aVlogx)) (2.19) 

2. Si 9 < 1, on a 

9(x) = x + O(x log 2 x) . (2.20) 

3. Si l'hypothèse de Riemann est vraie, on a 

\9(x) - x\ < —y/xlog 2 x, j;> 599. (2.21) 

Les points 1. et 2. se trouvent dans les traités de théorie analytique des 
nombres, par exemple [8] ou [6]. Le point 3. est prouvé dans [26], p. 337. 

2.3 Ecarts entre nombres premiers 

1. Nous utiliserons le résultat suivant de Baker, Harman et Pintz ([T] p. 
562). Soit 5 = 0.525, alors, pour x assez grand, on a 

^( x + x <5)_ vr ( x ) > -i-Jl_ (2.22) 
100 log x 
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ce qui implique que, pour pi assez grand, Pi+\ < Pi + pf, et donc 
l'existence de a tel que 



Pi+i <Pi + api, i>l. 



(2.23) 



2. De façon effective, Dusart a démontré dans [4], proposition 6.8, que, 
pour x > 396 738, l'intervalle 



x, x + 



(2.24) 



251og z x_ 

contient un nombre premier. Cela entraine pour pi > 396 833 = P33 609) 

Pi 



Pi+i <Pi + 



25 log pi 



(2.25) 



3. Si l'hypothèse de Riemann est vraie la formule (|2.2ip permet de mon- 
trer que, pour x > 599, l'intervalle [x — \/xlog 2 x/(4:ir), x\ contient un 
nombre premier (cf. [23], (1)). 

Dans l'article [2j, toujours sous l'hypothèse de Riemann, Cramér dé- 
montre qu'il existe b tel que l'intervalle [x, x + by/x log x] contienne un 
nombre premier. Ramaré et Saouter ont rendu ce résultat effectif en 
montrant dans (|24]. th. 1) que, pour x > 2, l'intervalle 



x y/xlogx, X (2.26) 
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contient un nombre premier, ce qui entraine que, pour pi > 3, 

g 

Pi-i >Pi~ g \/Pi log Pi. (2.27) 

4. Dans l'article [2j, la « Conjecture de Cramér » est énoncée comme suit 

p l+ i - Pi = [log 2 Pl ). (2.28) 
Cette conjecture est étayée par les calculs numériques (cf. par exemple 

PSI)- 



2.4 Les fonctions r] k 
2.4.1 Définition 

Soit k > 1 un nombre entier. Par le théorème des nombres premiers, le 
rapport p i _f : /pi tend vers 1 quand i —s- +oo. Pour zq > k + 1 il n'y a 
donc qu'un nombre fini d'entiers i tels que ^ l k < — k < 1, et la définition 

suivante a un sens. 



Pi 



Ko 



9 



Définition 2.2. On définit la fonction rjk sur l'intervalle [pk, +00) par 

Vk(x) = mm l — k Pi> x \ . (2.29) 
l Pi ) 

Il résulte de (|2.29p que rjk est une fonction en escalier croissante dont 
les points de discontinuté sont des nombres premiers appelés nombres r]k~ 
champions. Par convention, pk est un nombre % -champion. Plus précisé- 
ment, si pi> et p-" sont deux nombres % -champions consécutifs, on a pour 
Pi> <x < Pf 

rik{x) = Vk(Pi') = - J —^- 
Pi" 

Le nombre premier pi est un nombre rjk -champion si l'on a ou bien i = k ou 
bien i > k et 

r? fc (pi_i) < rjkipi). (2.30) 

Lemme 2.3. Soit x > pk- Pour tout y > x, l'intervalle (r]k(x)y, y] contient 
au moins k nombres premiers, et %(x) est le plus grand réel À tel que (Xy, y] 
contienne au moins k nombres premiers pour tout y > x. 

Démonstration. Notons ij = %(x). Si l'intervalle (r]y, y] ne contient pas k 
nombres premiers, soit pi le plus petit nombre premier qui est strictement 
plus grand que y. Alors 

Pi-k < m < y < pu 

et donc %(x) = — > ^ k ce qui est absurde car p, > x. 

y Pi 

Réciproquement, posons %(x) = '°~ fc avec pi > x et supposons que 

l'intervalle (Xy, y] contienne k nombres premiers pour tout y > x. Choisis- 
sons y tel que Pi > y > max(j>j _i, x). On doit avoir Xy < Pi -k, ce qui, en 
faisant tendre y vers pi , donne X<rjk(x). □ 

2.4.2 Minoration de 7]k 

Lemme 2.4. Soit i$ > 1 un entier et f : \pi , +00) — > M une fonction 
croissante. On suppose que l'on a la majoration 

Pi+i <Pi + f(Pi+i), i>io- (2.31) 

Soit k > 1 et x > Pi -f-k-i- Si la fonction t 1— > f(t)/t est décroissante pour 
t > x, on a 

Vk(x) > 1 - fc— • (2.32) 
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Démonstration. Soit i > 1 tel que pi > x. Puisque x > pi +jt-l> on a i > 
io + fc. Ecrivons l'inégalité (|2,3ip pour i — 1, i — 2, . . . , i — k ; on obtient 

K < Pi-i + /(Pi) 

Pi-1 < Pi-2 + /(Pi-l) < Pi-2 + f(Pi) 

Pi-k+l < Pi-k + fipi-k+l) <Pi-k + fipi)- 
En ajoutant ces inégalités il vient 

Pi < Pi-k + kf(pi) 
et, par la décroissance de f(t)/t, 



Pi Pi x 

ce qui, d'après la définition (|2,29p de prouve (|2.32p . 
Proposition 2.1. 

1. Il existe a > tel que, pour x > pt, ,on ait 



2. Soit io = 33 609. Pour i voisin de Ïq les valeurs de pi sont 



□ 



i = 


33 608 


33 609 


33 610 


33611 


33 612 


Pi = 


396 733 


396 833 


396 871 


396 881 


396 883 



Pour x > pig+fc-i on a 



k 



25 log z x 

3. Si l'hypothèse de Riemann est vraie, on a pour x > max(pfc,e 2 ), 



(2.33) 



/ s 8A; Ioet x 

r! k (x)>l-—-^- (2.34) 



4- Sous la conjecture de Cramer (|2.28jl . il existe a > tel que, pour 
x > max(pfc,e 2 ) on ait 



Vk(x) >l-ka 



log 2 x 



(2.35) 
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Démonstration. 



1. On applique le lemme [2T4l avec Ïq = 1 et f(t) = at où S = 0.525 et a 
est la constante donnée en (|2,23p . 

2. On choisit i = 33 609 et /(*) = t/(25 log 2 (t)). Par fj2~2ÏÏ1) . l'hypothèse 
(]2.3ip du lemme [2~4l est vérifiée, et l'application de ce lemme donne le 
résultat. 

3. Cette fois, on applique le lemme 12^41 avec ïq = 1 et f(t) = |\/ïlog7;. 
L'hypothèse (|2.31jl résulte de (|2.27p et la fonction f(t)/t est décrois- 
sante pour t > e 2 . 

4. Par la conjecture de Cramér (|2.28p . il existe a tel que Pi+i < p% + 
alog 2 pj pour tout z > 1. On choisit donc iq = 1 et /(t) = alog 2 i 
dans le lemme |2~41 qui donne le résultat en remarquant que f(t)/t est 
décroissante pour t > e 2 . 

□ 



2.4.3 Tabulation des valeurs de 

On trouvera en annexe les tables O H] et [5] qui permettent le calcul de 

772 (x) et 773(3;). Expliquons le calcul des valeurs de 7/3 ; on obtient la table de 

r)k pour A; 7^ 3 de façon similaire. 

Soit xq = 10 6 . Par la proposition 12.11 on a 

773(^0) > 1 - nK 3 2 . > 0.99937. 
25 log z (x ) 

Par la croissance de la fonction 7/3, on a donc pour tout x > 10 6 , 773 (x) > 
0.99937. De la définiton (|2T2"9l de 773 on déduit 

m{Pi) = min \ - J -^-, J -^, ■ ■ ■ f = min \ %(K+i) ? • (2.36) 
{Pi+l Pi+2 J [Pi+i J 

Soit io le plus grand indice tel que Pi +i < 10 6 et p^^/PiQ+i < 0.99937 (le 
calcul donne i = 15 929, p io _ 2 = 175141, p io _i = 175 211, p io = 175 229, 
p io+1 = 175 261). On a 

Pi > Pi »fe(Pi) > 0.99937 (2.37) 



et, par (l2~36l) . 



r/3(p i0 ) = ^ = ^§ = 0.99931 . . . (2.38) 
p io+1 175 261 



ce qui, par (|2.30p . prouve que Pi +i = 175 261 est un nombre 773-champion. 

Par la formule (|2.36p . on calcule ensuite 773(7^) pour i = Ïq — 1, iq — 2, 
. . . , 1 et, par (|2.30p . on en déduit les nombres ^-champions. 
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2.4.4 La fonction £3 

Définition 2.3. On définit la fonction ô 3 , pour y > p 3 = 5, par 

ô 3 (y) = sup(l - %(x)) log 2 x. 

x>y 

Pour tout x > y on a donc 

1-|»(*)<7^L (2-39) 
log {x) 

La fonction 5 3 est décroissante. La minoration (|2.33p de la proposition 
12.11 entraine 

3 

5 3 (396 881) < — = 0.12. (2.40) 
25 

On a remarqué, lors de la démonstration du lemme 12. 3| que 1 — 773 est 
constante sur chaque intervalle [pi-i, Pi) {i > k + 1). La fonction x 1— )■ (1 — 
%(#)) log 2 x est donc strictement croissante sur l'intervalle [pi-i,Pi), et la 
borne supérieure de ses valeurs sur cet intervalle est (1 — ??3(pi-i)) log 2 (pj). 

Il en résulte que, pour y > 5, 

ô 3 (y) = maxG(pi) avec G{pi) = (l - m(Pi-l)) log 2 (Pi)- (2.41) 

Pi>y 

La formule (|2.4ip montre que ^3 est une fonction en escalier décroissante 
continue à droite. Appelons ^-champions les nombres premiers p qui sont 
points de discontinuité de ^3. Nous dirons aussi que 5 est un ^-champion. 
Si p < q sont deux nombres ^-champions consécutifs, on a pour p < y < q 

S3(y) = S 3 (p) = 6 3 (q-) = G(q)>S 3 (q) 

et, si p > 5, p est le plus grand nombre premier inférieur à q tel que G(p) > 
G(q). 

Il résulte de fl2~4TT) et fl2~4Ô1) que, pour p { > 396 881, on a G(pi) < 
<5 3 (396 881) < 0.12. Lorsque 175 261 < Pi < 396 881, l'implication (12371) 
donne r] 3 (j>i-l) > 0.99937 et G(pi) < 0.00063 log 2 (396 881) < 0.12. 

A l'aide de la table construite au paragraphe 12. 4. 3] pour 7 < pi < 175 261, 
on sait calculer r] 3 (pi-i) et G{pi). On recherche alors le plus grand nombre 
premier pi < 396 881 pour lequel on a G(pi) > 0.12. C'est pi = 88 211 qui est 
un nombre ^-champion. Si q est un 53-champion, le nombre ^-champion 
précédant q est le plus grand nombre premier p tel que G{p) > G(q). En 
énumérant les nombres premiers p inférieurs à 88 211 on peut ainsi dresser 
la table [6] des nombres (^-champions. 
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3 Facteurs premiers de g(n) et g— couples 

Notation : Pour tout intervalle réel / et tout réel À on note XI l'intervalle 
défini par XI = {Xx ; x G I}. 

Les deux lemmes suivants, dont la démonstration est facile, se trouvent 
respectivement dans (|16|. p. 142) et ([7], P- 408). 

Lemme 3.1. Si q divise g{n) et si p',p" ,q sont premiers distincts et q > 
p' + p alors p' ou p divise g (n). 

Lemme 3.2. Si q est un diviseur premier de g{n), il existe au plus un nombre 
premier < q/2 qui ne divise pas g{n). 

1 + 7 2 

Définition 3.1. Soit 7,7' avec < 7 < 7' < 1 et 7' < — - — . On définit 

a = 27' - 1 et f3 = 7 2 . (3.1) 
On a alors a < (3 < 7 < 7' et le couple d'intervalles (I, J) défini par 
I = 7( 7 , 7 ') = (a, 0\ et,J = J( 7 , 7') = (7, 7'] . 

est appelé le g-couple associé à (7, 7'). 

1— 1 + a 
En remarquant que 7 = y (3 et que 7' = le lemme suivant est le 

lemme 2 dans [7J, dont nous rappelons la preuve. 

Lemme 3.3. Soit (I, J) un g-couple, n > 1 et q un facteur premier de 
g{n). Si ql contient au moins un diviseur premier de g(n) tous les nombres 
premiers appartenant à qj, à l'exception d'au plus un, sont des diviseurs de 

g{n). 

Démonstration. Par hypothèse, ql contient un diviseur premier q 1 de g(n) 
et donc aq < q' < f3q < q. S'il existait dans qJ deux nombres premiers 
p et p' ne divisant pas g(n), on aurait jq < p < p' < 7'g. En posant 
pp 

M = — jg(n) 7 il viendrait ê(M) — l(g{n)) = p+p' — q — q' < 2y 'q — q — aq = 

7 2 gi 2 

et M > g(n) = g(n), en contradiction avec fil - 1 P et (11.3p . □ 

pq 

Définition 3.2. Une g-suite de longueur t (1 < £ < +00) est définie par la 
donnée de ('~fk)o<k<£+i satisfaisant 7o = ; 71 = — et , pour 1 < k < £ 

1+7? 

< 7 fc < 1 et 7fc < 7fc+1 < — g-^- ( 3 - 2 ) 

On lui associe les intervalles Iq = («Oi A)] = (0, j], Jq = (O, ^] et, pour 
1 < k < £, Ik et Jk définis par 

a k = 27 fc+ i - 1, (3 k = 7I, h = (ctk, Pk] et J k = (7^, 7fe+i] • (3.3) 
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Il résulte de (|3.3p que, pour tout 1 < k < £, le couple (Ik,Jk) est un 
g-couple. 

Nous étudierons au paragraphe [6] les g-suites uniformes pour lesquelles 
le rapport ctk/fik est constant. 

Définition 3.3. Soit une g-suite {"f k )o<k<i+i de longueur finie £ > 1 et 
y > 12. Pour 1 < k < £ on note m k le cardinal de l'ensemble des indices 
j e {0,1,..., £} tels que I k D Jj / 0. 

La g-suite {^k)o<k<l+i es t y-admissible si pour tout réel X> y et tout k, 
1 < k < £, l'intervalle Xlk contient au moins m^ + l nombres premiers, autre- 
ment dit, d'après le lemme UHR si, pour 1 < k < £, on a < r/ mfc+ i(/3fcy)/3fc. 



Remarque 3.1. Puisque /?i = = 1/4 est contenu dans Jq = ^0, i 

/ 1 1 / 1 i _i_ ™, 

a mi = 1. Pour que la y-suite de longueur 1, 







l + ai" 


( ai ' 3. 




2 



on 



soit 



y-admissible il suffit que pour tout À > y l'intervalle (Xct\, A/4] contienne 
au moins deux nombres premiers, c'est à dire que a\ < r/2(y/4)/4. En par- 
ticulier, pour X = y, l'intervalle (aiy, y] contient au moins 2 nombres pre- 
miers, ce qui nécessite y /4 > 3. 

Proposition 3.1. Soit q = P + (g(n)) le plus grand facteur premier de g(n) et 
{"fk)o<k<t+i une g-suite q-admissible de longueur £. Alors, pour < k < £ 
l'intervalle qj^ = (7(7^, 7&+1] contient au plus un nombre premier qui ne 
divise pas g(n). De plus 

log q(n) log q(n) 
q < SjA ; < ZJAJ (3 4) 

%7fc+i) fe logg l^j=i l °ëlj %7fc+i) fc logg 



Démonstration. Soit la propriété // existe au plus un nombre premier 

dans qJk qui ne divise pas g{n). 

Pour k = 0, par le lemme 13. 2| l'intervalle g Jq = ^0, ^ contient au plus 

un nombre premier qui ne divise pas g(n) . Ainsi "P(O) est vrai. 

L'intervalle ql\ = q (ai, 4] est contenu dans (0, g/2] qui, par le lemme 
13. 2| contient au plus un nombre premier ne divisant pas g(n). Compte tenu 
de la définition 13.31 et de la remarque 13. 1| ql\ contient au moins m\ + 1 = 2 
nombres premiers. L'un de ces 2 nombres divise g(n), et par le lemme I3~3l il 
y a au plus un nombre premier dans qJ\ qui ne divise pas g(n). Ainsi 'P(l) 
est vrai. 

Supposons k < £ et 'P(O), 'P(l), ■ ■ .^{k — l) vrais. La borne supérieure de 

fe-1 

Ik est Pk = 7I < 7fc. On a donc C Jj. Par l'hypothèse de récurrence, 

j=0 

chacun des qJj contient au plus un nombre premier qui ne divise pas g(n). 
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Puisque ql^ rencontre uik intervalles qJj il contient au plus mu nombres 
premiers qui ne divisent pas g(n). Or, par définition de la g-admissibilité, 
qlk contient au moins + 1 nombres premiers. L'un d'entre eux divise g{n) 
et, par le lemme 13.31 contient au plus un nombre premier qui ne divise 
pas g(n). C'est-à-dire que V(k) est vrai. 

On vient de prouver que g(n) est divisible par tous les nombres premiers 
de (0, 97fe+i] sauf au plus un nombre premier qj G q (7,-, Jj+i] pour chaque 
j = 0, 1, 2, . . . , k. Puisque q divise g(n) on a donc 

1 \ ^ n p <ç7 fe+1 v n î ><g 7fc+1 V 

g{n) > q—— k > q —~ k 

llj=o 1û n j= o 97j+i 

k+l 

On en déduit logg(n) > 6{q r )k+i) — ^^l°g7j ~~ klogq. Soit 

i=l 

/ %7fc+i) Iri, Jogq \ , . 

q >log7j - « < log5(n). 

V q q U q ) 

k+l 

C'est la première majoration de (|3.4p , La deuxième résulte de log7j < 0. 

□ 

Proposition 3.2. Soit trois nombres réels positifs no, y, a vérifiant 



12 < y < a^no log n 

et k > 1 un nombre entier. Faisons l'hypothèse qu'il existe une g-suite 
70,71, . . . ,7fc+i, y-admissible de longueur k, définissons 

D k = 7fc+lt'mm(y7fc+l) - « " ( 3 - 5 ) 

et supposons > 0. Alors, pour n > no, on a 

P + (g(n)) < max(a, b) ^/nïôgn avec b= — — (3.6) 

De plus, si n > uq > 68 745 487, on a 

u+i 1 w s ( U\ /~\ u> 1 f-i , log 2 ra - 0.975\ 

F {gin)) < max(a, Jynlogn avec = 1 H • 

Dk V 21ogn / 

(3.7) 
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Démonstration. Soit n > no et posons pour simplifier q = P + (g(n)). 
Ou bien q < y et alors 

q < y < a-y/no log uq < a y 'n logn (3.8) 

ou bien g > y et la suite 7o,7i, • • • ,7fe+l est a fortiori g-admissible. La 
majoration fj3.4[) de la proposition 13. Il donne alors 

log q(n) 

q < fcTî • (3.9) 

%7fc+i) _ ^logg _ Ej=i lp g7j 
g g g 

On minore 0(<Z7fc+l)A? P ar 7fc+i$min(y7A;+i) (cf. § 12.1.2p . On remarque aussi 
fe+l 

que 

5^|log7j| < (Jfe + l)log2 < 2fclog2 et que la fonction t \— >• (A; log i + 

i=i 

5Zjii^°S7j)A es t décroissante pour t > 4e. La majoration (|3.9p entraine 

donc q < (log g(n))/D k . 

On utilise enfin l'inégalité (jl.lip qui donne la majoration q < by/n log n, 
qui, avec (|3.8p . prouve H 3 . 6 [) . La preuve de (|3.7p est similaire en majorant 
logy(n) à l'aide de (fTTT3|) au lieu de (fTTTj) . □ 

4 La g-suite y admissible optimale 

La majoration (|3.4p de la proposition 13.11 nous conduit à construire des g- 
suites y-admissibles dont les termes j k soient aussi grands que possibles. 
C'est l'objet de ce paragraphe. 

Soit une y > 12 et une y-suite y-admissible de longueur 1, (70 = 0,71 = 

1/2,72). Vu (|3.3p . 72 = — — - ; la plus grande valeur de 72 est donc obtenue 
en donnant à a± la plus grande valeur possible. Or, par la remarque 13. 1| la 
suite (70 = 0,71 = 1/2,72) est y-admissible si et seulement si a>i < 4-7/2(4)- 

La plus grande valeur de 72 est donc obtenue en posant a.\ = — V2\~^) et 

1 + ai 
72 = —2~- 

Soit une y-suite y-admissible de longueur k, (yj)o<j<k+l que l'on cherche 
à prolonger. La relation jk+i = ^+1 détermine f3 k+ \. La relation 7^+2 = — 
montre que la plus grande valeur de 7^+2 est obtenue en choisissant a k +i le 
plus grand possible. On pose m = 1 et on essaie 

"fc+l = /?fc+i^m+i(y/5fc+i) (4.1) 

• Si ctk+i < 01 k la construction échoue car il est impossible de satisfaire 
1 + a k 1 + a k+ i 

7fc+l = ô < n = 7fc+2- 
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• Si «fc+i > afc considérons Ik+i = («fc+i, Pk+i] Si cet intervalle ren- 
contre au plus m des intervalle Jq, Ji, . . . , Jj. on termine en choisis- 

sant 7fc+2 = 1±|*±1. Si rencontre m' > m intervalles parmi 

Jq, J\, . . . , Jk, il faut recommencer le choix de oik+i au moyen de la 
formule (|4.ip en incrément ant m. 

Plus formellement cette construction est décrite dans l'algorithme [T] Cet 
algorithme n'est pas certain de terminer, cependant il permet de calculer 
la y-suite (7^) de longueur 21 et y-admissible (avec y = 4703.39) qui sera 
utilisée au paragraphe 

Algorithme 1 : Calcul de a^+i, Pk+i> 7&+2 ^ partir de 7^+1, et y 

Répéter 

«fc+i = Pk+iVm+iiyPk+l) 
si «fc+i < ctk alors 

Renvoyer ECHEC 
sinon 

m = m + 1 
jusqu'à ce que 

(a k +i, fik+i] rencontre au plus m intervalles (0, 71] , . . . , (7^, 7^+1] 
1 + a fc+ i 
7fc+2 



5 Majoration de log P + (g(n)) pour n > x. 

Théorème 5.1. Pour tout n> 4 on a 

P + (g(n)) P+(o(215)) . , 

, yyy " < , v — = 1 26542463 (5.1 
Vn logn v / 2151og(215) 

le maximum étant seulement atteint pour n = 215 avec y(215) = 2 3 x 3 2 x 
5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 x 43 et P+(y(215)) = 43. 

Démonstration. On applique la proposition 13.21 avec no = 10 6 , a = 1.2654 et 
y = 4703.39. On construit à l'aide de l'algorithme [T] les 21 premiers termes 
de la y-suite y-admissible optimale. On obtient les intervalles suivants : 
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7 

K 




Q 

Pk 


7fc+i 


r :1 

Vï 


D k 


1 


a a /i 

0.2426 . . . 


0.2500 . . . 


0.621326 . . . 





A r A A O A A 

0.599249. . . 


2 


0.3786 . . . 


0.3860 . . . 


0.689343 . . . 





A /"• Z" 1 O O A A 

0.663300. . . 


3 


0.4669 . . . 


0.4751 . . . 


a Ton A V c\ 

0.733450 . . . 





0.706255. . . 


4 


0.5308 . . . 


0.5379 . . . 


a *7 o p* a a a 

0.765402 . . . 


1 


A 70AO/I1 

0.739341. . . 


5 


0.5780 . . . 


0.5858 . . . 


0.789031 . . . 


1 


0.760626. . . 


6 


0.6135 . . . 


0.6225 . . . 


0.806763 . . . 


1,2 


a tt/ 1 1 m 

0.776159. . . 


7 


0.6422 . . . 


0.6508 . . . 


0.821112 . . . 


2 


A TO O O O A 

0.788389. . . 


8 


a n f* n a 

0.6660 . . . 


a n T A a 

0.6742 . . . 


0.833025 . . . 


2 


A TA o o in 

0.798242. . . 


9 


0.6845 . . . 


0.6939 . . . 


A O A O O O O 

0.842282 . . . 


2,3 


a OArrAf 

0.805505. . . 


1 A 

10 


A TCt 1 A 

0.7019 . . . 


a taa a 

0.7094 . . . 


A O C AAO C 

0.850985 . . . 


3 


A Û1 OOOJ 


1 1 
1 1 


U. 1 100 . . . 


n 79ZL1 


U.OOOZ ( . . . 


Q 
O 


fil 

U.ol ( 000. . . 


12 


0.7266... 


0.7366... 


0.863347... 


3,4 


0.820742. . . 


13 


0.7375... 


0.7453 . . . 


0.868760 . . . 


4 


0.824250... 


14 


0.7467... 


0.7547... 


0.873399 . . . 


4 


0.827003. . . 


15 


0.7547... 


0.7628... 


0.877397... 


4 


0.829130... 


16 


0.7594... 


0.7698 . . . 


0.879717... 


4,5 


0.829621... 


17 


0.7657... 


0.7739... 


0.882877... 


5 


0.830930. . . 


18 


0.7712... 


0.7794... 


0.885632 . . . 


5 


0.831844... 


19 


0.7760... 


0.7843 . . . 


0.888043 . . . 


5 


0.832421... 


20 


0.7803 . . . 


0.7886 . . . 


0.890159... 


5 


0.832710... 


21 


0.7816... 


0.7923... 


0.890844 . . . 


5,6 


0.831605... 



La colonne {j} contient les valeurs de j telles que I& rencontre Jj. Ainsi 
la valeur de rrik est le nombre des valeurs figurant dans la k eTae ligne de la 
colonne {j}. 

Cela donne D 20 = 0.832710 ... et, avec ([31)]), b = 1.264713 • • • < a ce qui 
prouve que P + (g(n)) < 1.2654-^72 logn pour n > 10 6 . Le calcul de toutes les 
valeurs de g{n) pour 4 < n < 1 000 000 montre que le maximum est atteint 
une seule fois, en n = 215. □ 

Remarque 5.1. Pour y = 4703.39, l'algorithme 1 calcule ak, fik et 7fc+i 
pour k < 30, mais trouve «31 < 030 et retourne donc « ECHEC ». Les 
valeurs de Dk calculées par la formule (|3.5p vérifient D20 > D21 > ■ ■ ■ > 
D 30 = 0.822869 . . . 

Les valeurs de ak, fik, 7fc+i déterminées par l'algorithme 1 ne dépendent 
que de façon discrète de y. Par exemple, on obtient la même y-suite de 
longueur 21 pour tout y vérifiant 4692 < y < 4859. Cependant Dk dépend 
de y. Notons aussi que ak, Pk et 7fe s °nt rationnels, mais avec des numérateurs 
et dénominateurs croissant très vite avec k. 

Dans la preuve du théorème de [7], les suites a\, . . . ,ag, . . . , /3g utili- 
sées par J. Grantham sont très voisines de celles obtenues par l'algorithme 1 
pour y = 3329. 

Soit y = 114620. En calculant avec l'algorithme 1 la y-suite optimale y— 
admissible de de longueur 97, on trouve 798 = 0.9693673 . . . , -D97 = 0.9549879 
Avec uq = 540 000000 et a = 1.1, la formule (|3.7p de la proposition 13 . 2 1 donne 
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alors b' = 1.0998903. . . et 



P + (g(n)) < l.lV»logn, n > 540 000 000. (5.2) 
6 La g suite uniforme 

L'étude théorique des g-suites optimales ne semble pas facile. Dans ce pa- 
ragraphe nous introduisons les g-suites uniformes, moins efficaces pour les 
calculs numériques, mais plus simples à étudier. 

Définition 6.1. Soit < 77 < 1. On pose 70 = et, pour j > 1, on définit 
lj = Uiv) P ar 

Ij = — y — 

Remarque 6.1. Remarquons que 77(77) est une fonction croissante de j et 
de 77. 

Lemme 6.1. La suite 77(77) définie ci-dessus est une g-suite infinie. On 
l'appelle la g-suite uniforme de paramètre 77. Notons e = e(rj) = 1 — 77, et 
L £ = limj^ +00 7j. Alors 

et, pour tout j > 0, L £ — jj < L £ (l — y/ê)^ . (6.2) 



Démonstration. La démonstration se fait par récurrence. On a 70 = 0, 71 = 

1 + V7o 1 • 
2 = 2> P ms 

En outre 77+1 = f(jj) avec / = 1 1— > [1 + (1 — e)t 2 ]/2. La fonction / est 

croissante pour t > et admet deux points fixes qui sont — et — . 

Puisque 70 < 71 la suite (7^) est strictement croissante de limite L e = 

= . Les conditions figurant dans la définition 13.21 sont donc satisfaites 

1 + 

et (7j) est une g-suite. De plus, puisque /' est croissante 
L £ - l3 = f(L £ )-f( lj „ l )<f'(L £ )(L £ - lj _ 1 ) = (l-^)(L £ -7 J -i) 

< (i-^y(L £ - l0 ) = L £ (i-V^y. 

□ 

Dans tout ce paragraphe 77 est un réel positif satisfaisant < 77 < 1, 
e = 1 — 77, (tj) est la g-suite uniforme de paramètre 77, et Ij = (a,-, f3j], 
Jj = (7j, 7j+i] sont les intervalles associés à cette g-suite (cf. défintion 13.2p . 
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Lemme 6.2. Soit Uj = L £ — 7j- Alors (jj+i — 7 j) est une suite décroissante, 
et, pour tout n on a 

u 2 

7j+i - 7j = y/eu, + - e). 
En particulier \fê{L £ — 7j) < Tj+i — 7j- 

Démonstration. En effet, puisque jj = L £ — Uj = - — — p — Uj, on a 

2(7i+i-7i) = 2/(7 i )-2 7i = l + (l- Ê ) 7 J-2 7i 

1 \ 2 2 



□ 



2s/Ëuj + (1 - e)u 2 > 2y/euj = 2</e{L e -jj). 



Lemme 6.3. // n'existe pas de couple (k,j) tel que (jj, 7j+i] C (a^, fik\- Et 
donc chaque intervalle Ik rencontre au plus deux intervalles Jj . 

Démonstration. Supposons (jj, 7j+i] C (ctf-, (3k]. Alors 

«fc < 7i < Jj+i <Ph = ll 

et donc 

L £ - 7j > L e -<yl> L £ -L 2 £ = L e (l - L £ ) = JiL 2 £ . (6.3) 

En utilisant le lemme 16. 2\ on a aussi 

y/e(L e - jj) < 7j + i - 7j < (3k-a k = e/3 k = e^l < eL 2 

qui implique L £ — 7j < \fel? £ , ce qui contredit (|6.3p . □ 

Lemme 6.4. Soit q un facteur premier de g(n) et rj < rjsÇq/A) ; la g-suite 
uniforme de paramètre r\ et ( [a k , fik) ; [7fe; 7fc+i) ) est q~admissible. Pour 
tout k > 1, 

« < „ • (M 

%7fc+i) _ j jogq 

q q 

Démonstration. Par le lemme 16.31 chaque intervalle I k rencontre au plus 2 
des intervalles Jj. Le nombre m k introduit dans la définition 13.31 vérifie donc 

m k < 2 pour tout k. L'inégalité (3\ = — < fik et la croissance de 7/3 donnent 



OLk < Pkm{j) < Pkmiqfa)- On a donc ça fc < qPkmilPk) , et par le lemme[2J3] 
l'intervalle qlk contient au moins 3 nombres premiers. Ainsi, par la définion 
13.31 la g-suite uniforme est ç-admissible, la propostion 13 . 1 1 s ' appliq ue . ce qui 
termine la preuve. □ 
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Lemme 6.5. Soit n entier et q le plus grand facteur premier de g(n). Lorsque 
n tend vers l'infini, on a 

q = P+(g(n))<logg(n)(l + 0(e)) (6.5) 

avec e = £\ + y / ë 2 ou £1 e t £2 sont définis par 

6{x) 



£\ = max 



1 



e 2 = max 1 - 773 



q\ / logq 



< 1. 



Démonstration. Soit 



7] = 1 — £2 et k 



Vë 2 



(6.6) 



Lorsque n — > +00, par (|1.6p . g = P + {g{n)) tend aussi vers l'infini, £x, £ 2 et 
e tendent vers et A: tend vers l'infini. 

Puisque 77 < 7/3 , le lemme l6^1 s ' appliq ue . et l'on a g7jfc-fi > Ç71 = g/2. 



Par définition de £1, il vient 



%7*h 



— > 1 - £1, d'où 



<?(7fc+i<?) 



> Ik+i ~ 7fc+i£i 

> 7fc+i -£l = 1 - (1 -Ar 2 ) - ( L e 2 -7fc+l)- ( 6 - 7 ) 



Une première utilisation du lemme 16.11 donne 

1 



l-L £2 = l 



1 + Vë, 



(6.8) 



Par (1631) . on a fe + 1 > 



logç 



; une deuxième utilisation du lemme 16.11 donne 



L 



= 2 



7fc+i < (1 - Vë; 



1,1 ^- logg 



logç 



Avec (|6.7p . (|6.8p et la défintion de £ cela donne 

^±ii>i- £l -Vi 2 -- = i- £ --- 
q q q 



(6.9) 



La définition ( I6.6D de donne — — < — fP- — — • Avec (|6.9p . on en déduit 



q 



'H 9 



%7fc+i) , logg 1 log 
k > 1 — £ 



q qV^2 



Par définition de £2, pour q > 3, on a — < 

9 



1 log 2 g 



< £2 < ce qui donne 



0(57 



'fc+ij 



1 1 

A;— — > 1 - £ y/ëï > 1 - e - 2^ 2 > 1 - 3e 

q q q 



et termine la preuve avec (|6.4 



□ 
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7 Majoration asymptotique de P + {g{n)) 

Théorème 7.1. Soit P + (g{n)) le plus grand facteur premier de g{n) . Lorsque 
n tend vers l'infini, P + {g(n)) est majoré par : 

1. Sans aucune hypothèse, il existe a > tel que 



P + {g(n)) < ^ Lr V) +0^e~ aV ^J . (7.1) 

2. Si l'hypothèse de Riemann est vraie 

P + (g(n)) < ytî-î(n) + o(n 3 / 8 (logn) 7 / 8 ) . (7.2) 

3. Si l'hypothèse de Riemann et la conjecture de Cramer (|2,28p sont 
vraies, 

P + {g{n)) < \JÛ~Hn) + 0(ra 1/4 (logn) 9/4 ) . (7.3) 

Démonstration. Soit q = P + (g(n)). Par (jl.6p on a 

1 



\Jn log n et log<7~— logra. (7-4) 
Nous utiliserons aussi l'équivalence 

Li _1 (n) ~ nlogra. (7.5) 
Nous allons appliquer le lemme 16.51 en évaluant dans les 3 cas les quantités 

El, £2 et £ = El + y/E?. 

1. Par le théorème des nombres premiers, (|2.19jl . il existe a\ > tel que 



El = 0(exp(-ai y/logn) 
Par la proposition 12. 1| 1., on a 

i- % (f)=oGr - 475 ). 

On a donc, par (|7.4p . 

^ 2 = 0(g-°- 2375 ) = 0(n-°- 11875 ) (7.6) 



et e = Ei + = 0(exp(— aiVlog n) . L'application du lemme 16.5 
fournit ensuite l'inégalité 



q < (log g{n)) (l + O (exp(-ai y 7 ^)) ) • (7.7) 
Par (|1.15p il existe ai > tel que 



logs(n) = yLi-^n) + 0^e~ a2V ^^ 
ce qui, avec (j7.7JI et (j7.5|) démontre (|7.ip pour a < min(ai,a2). 
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2. Si l'hypothèse de Riemann est vraie, on a par (|2,20p . 



*-0|'^'] (7.8) 



et le point 3. de la proposition 12, Il donne 

i- % m=</ log9 



On obtient donc 

£ 2 = OQogq/y/q) 

et, par (El) 



puis, par le lemme IÏÏ3| 

(logn) 3 / 8 



1/8 



<7 < log g(n) ^1 + 
qui, avec ([06]) et ([73]) donne ([7T2|) . 



3. L'estimation (|7.8p reste valable, tandis que (|2,35p donne £2 = 
et donc 

C -Q[ lo & 2 l \ =0 l (logn) 7/4 ^\ 



log 2 q 



Vq ) \ n 1 ^ J ' 

qui, par le lemme 1631 fjl.l6[) et (|7,5p . prouve (|7,3p . 

On notera que (|7.3p reste valable si l'on remplace la conjecture de 
Cramér f|2.28[) par la conjecture plus faible pi + \ — Pi = 0(log 4 pj) . 

□ 

8 Majoration effective de P + (g(n)) 

Théorème 8.1. Pour n > 2 on a 

P + (g(n)) < logg(n) ( 1 + < (l + ^ + WA ) . (8.1) 

\ log n / \ 2 log n / 
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Démonstration. Pour 2 < n < 10 6 , on calcule P + {g{n)) et log(g(n)) par l'al- 
gorithme naïf de ([3], |17| ) et on vérifie que les inégalités (|8.ip sont satisfaites. 
Soit n > 10 6 . Supposons que l'on ait 

q> \ og g(n)[l + ^-^. (8.2) 

Puisque n > 10 6 > 906 il résulte de (|1.12p que 

q > Jnlogn (1+ - 5 ) = yfn ( J\ogn + 
V log?V v 



y/logn 

5 

Avec la croissance de t K M — pour t > y/5 et ylog 10 6 « 3.7 > y/5, 



on en déduit q > y/n\ v/log 10 6 H . > 5.062^ > 5 062. Le plus 

petit nombre premier > 5 062 est 5 077. On a donc 

q > 5 077, 0.25 g > 1269 (8.3) 

et 

log(0.25g) > log(0.25 x 5.062^) > log y 7 ") > 0.5 log ra. (8.4) 
Définissons rj et e par 

7.02 



log 2 n 

De (|8.5p on déduit d'une part 



et 77 = 1 - e. (8.5) 



2.649 n 2.650 , . 

ï < v 7 ^ < 8.6 

log n log n 

et, aussi, avec n > 10 6 , 

e < 0.0368 et 77 = 1 - e > 0.9632. (8.7) 

La défmiton (|8.5p de e, la minoration (|8.4j) . la table [6] et enfin la minoration 
avec la décroissance de £3 donnent 

7.02 1.755 > £3 (1269) 5 3 (0.25<?) ^ oN 



log 2 n (log(0.25ç)) 2 (log(0.25 q)) 2 (log(0.25 q)) 2 
et donc, avec la majoration (|2.39p . (dans laquelle on pose x = y = 0.25 q), 

<5 3 (0.25g) 

ri = l~e<l- g < ^(0.25 q) . 

(log(0.25g)) 
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La g-suite uniforme de paramètre r\ satisfait les hypothèses du lemme 16.41 
On applique ce lemme en choisissant 

k = [0.64 lognlog 2 nj > [0.64 log 10 6 log 2 10 6 J = 23. (8.9) 

Nous avons remarqué au paragraphe [6] (remarque 16. ip que 7^ = ■~fk(f]) est 
une fonction croissante de r\ et de k. Puisque, par (|8.7p . rj > 0.9632 et k > 23 
on a 7fc+ i > 724(0.9632) > 0.8378. Par ||S3) et on en déduit 

<?7fc+i > 0.8378 • 5 077 > 4253 et log g7 fc+i > log 0.25 g > 0.5 log n 

puis, par (|2.16p . et à l'aide de la table [2] 

%7fc+i) ^(4253) 1-863 7.452 

Q7 fc+ i (logofc+i) (log^+i)^ (logn) 2 

En utilisant n > 10 6 , on en déduit 

%7fc+i) ( 7.452 \ / 0.54 \ 

> 1 - ; — — lk+i > 1 - ; 7fc+i- (8.11) 

g V log fV V log n/ 

Minorons enfin 7^+1 : De (|6.2p . en utilisant (|8.6p et (|8.9p . on déduit 

7fc+i > : , r - (1 - Vë) > 1 - Ve - 1 - ï 

1 + V e V log n 

/ 9 649^ °' 64 lo ë2 ralo g™ 
> 1- ^- 1 



> 1 - Vë 



logn 

1 - 



log m 0.64x2.649 log 2 (n) 

2.649 \ 



log n 



> 1 > 2.812 

logn (log n)°- 64x2 - 649 ~~ logn 

Avec (|8.1ip cela donne 

%Mll>f 1 _^iV 1 _^> 1 _^ + i^. (8 .12) 
g \ log n / \ log n / log n log n 

Puisque °^ est une fonction décroissante de t pour t > e, et q > \Jn log n, 
on a 

log q 1 log(n log n) 



q 2 V' log n 

En utilisant (|8.9p et la décroissance de t ■-»• (logi) 3/2 log 2 ilog(ilogi)/\/ï ; 
pour f > 10 6 , on en déduit 

, logg ,„,„, . log(n logn) 0.71 

k < 0.32 lognlog 2 n — ^=^^- < (8.13) 

q Vnl°g n logn 
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Avec la formule ([6T4]) du lemme EU (187T2]) et (f87L3|) donnent 

logg(n) 



q< 



4.062 1.518 
log n log z n 

4.062 - 1.518X 



Or, sur l'intervalle < X < 1/loglO 6 , la fraction 

- ' s 1 - 4.062X + 1.518X 2 

est croissante et majorée par 5.54. On en déduit, pour n > 10 6 , 

4.062 1.518 



log n log 2 n 5.54 



4.062 1.518 1 4.062 1.518 - 1 Wn 

1 1 1 1 1U B" 

logn log 2 n logn log 2 n 

ce qui, avec (|8.2p prouve la première inégalité de (|8.ip . En appliquant fjl . 13|) . 
on en déduit 

r- / log 2 n- 0.975 \ / 5.54 \ 

q < v/nlogn 1 + ^- 1 + - 

\ 2 log n J \ log n ) 

f- / log 2 n + 10.11 5.54 log 2 n- 0.975 ^ 

< yjn log n 1 + — + — 

\ 2 logn logn 2 logn J 

f- / log 2 n + 10.11 1 5.54(log 2 10 6 - 0.975) 

< Vnlogn lH — h 



2 log n 2 log n log 10 6 

ce qui complète la preuve de (|8.ip . □ 



9 Minoration de P + (g(n)) 

Lemme 9.1. Soit n > 2, a > 2 et À premier tel que X a divise g(n). Soit q 
le nombre premier suivant P + {g(n)). On a 

X a _ X a-l < ?) (g -Q 

A < g 1 / + 1- (9.2) 

a < l^T" (9 - 3) 



Démonstration. (|9.ip et (19. 2p constituent la propriété 5 de [16J, dont la 
preuve est facile. De (|9.ip on déduit 



ce qui implique a < log (2g) /log (À) < log(2g)/log(2) et prouve (|9.3p . □ 
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Lemme 9.2. Soit 6 la fonction de Chebyshev définie en (jl.lOp . Pour tout 
n > 2 on a la majoration 

logg(n)<e{P + (g(n))+S(q) (9.4) 

où q est le nombre premier suivant P + (g(n)) et 

log(2q)/log2 

S(q) = J2 + (9-5) 

Démonstration. En désignant par À un nombre premier générique et en ap- 
pliquant le lemme 19.11 il vient 

log g(n) < Yl lo § A + 5Z E lo &' A ( 9 - 6 ) 

\<P+{g{n)) a>2 \ a \g(n) 

log(2g)/log2 

< e(p + (g(n)))+ ]T E lo § A ( 9 - 7 ) 

a=2 \<qV a +l 
= #(p + ( 5 (n))) + S(q). (9.8) 

□ 

Lemme 9.3. Soit q > 3 un nombre premier, p le nombre premier précédant 
q et S(q) la somme définie par (|9.5p . On a 

S(q)< 2.13 y/p. (9.9) 

Démonstration. Supposons d'abord q > qo = 100 000. Il résulte de la défini- 
tion de T)\ (cf. Définition (|2.2p ) et de la table [3] que 

p , , 107377 

o - m(9o) = ÏÔ744Ï-°- 9994 - (9 ' 10) 



En posant k 



log(2g) 
. log 2 



, en utilisant l'inégalité (|2.2p et en remarquant que 



logt log(t/4) „ . 

1 1-> — =- et t <— > -y, — sont décroissantes pour t > e ~ 7.39 et t > 4e 

218.4 respectivement, il vient 



S(q) Jq A q 1/a + 1 

w < 1.000028^ > — 



a=2 

1.000028 fk-1 1 k 

< , . , ~^ + l + ^ + 



1.000028 / log g 1 log(0.25q) \ 

" V^bJ VV9log2 + + gV6 + gi/4l og 2 ,/ 

1.000028 / log g 1 log(g /4) ^ _ onoi . 
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ce qui prouve (|9.9p pour q > 100 000. Ensuite on calcule S(q)/y/p pour tous 
les q premiers, 3 < q < 100000, et l'on trouve que le maximum est atteint 

pour q = 17 et vaut log ^j_ 60 = 2.129 ... □ 
7Ï3 



Lemme 9.4. Pour tout n > 906 on a 



P + (g(n)) > ^ nlogn -2.4(nlogn) 1 / 4 - (9.11) 
vyv " ~ 1.000028 v ' y ' 

Démonstration. Par (|9.4p et (|9.9p il vient, en posant P = P + (g(n)) 

logo(n) < 9{P) + 2.13-/P. 

Or, vu (|1.12p . pour n > 906, log g(n) > y^nTogn et l'on a la majoration 
(|5.ip . Avec l'inégalité (|2.2p cela entraine 



y'n log n < 9(P) + 2.13\/P < 1.000028P + 2.13 x \/l.266(ra log n) 1/4 , 

d'où ipnq . □ 

Théorème 9.1. Pour foui n > 133 on a 

P+( 5 (n)) > v^bg^ ( 1 + lQg2 "" 2 - 2 H (9.12) 

\ 2 log n y 

et, pour tout n > 1755 on a 



P + {g{n)) > y/nlogn. (9.13) 

Démonstration. Par l'algorithme naïf exposé dans [3j [T7] on calcule d'abord 
g{n) et P + (g(n)) pour n < 10 6 et l'on s'assure que l'inégalité (|9.12p est vraie 
pour 133 < n < 10 6 , mais fausse pour n = 132, puis que (|9.13p est vraie 
pour 1755 < n < 10 6 et fausse pour n = 1754. 

Notons que pour n > 10 6 la minoration (|9.13p résulte de (|9.12p . puisque 
log log 10 6 > 2.27. Il nous reste donc à prouver que (|9.12p est vraie pour 
n > 10 6 . 

Supposons d'abord uq = 10 6 < n < n\ = 7.9 x 10 21 , de sorte que, par 
(15.11). on ait 



P = P + {g{n)) < 1.266 y^i log ni < 8 x 10 11 

d'où l'on déduit 6(P) < P avec flj£T) . 

En utilisant la minoration fjl . 14[) de log g(n), il vient par (|9.4p et (|9.9 

Jnlogn ( 1 + 1 °ë2^- 1 - 18 A <i og9 (n) <P + 2.13v / P 
\ 2 log n / 
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et, par la majoration (|5.ip . 

/— / log 2 n-1.18 2.4 \ 

P> Vnlogn 1 + -^ 7-; 7777 • 

\ 21ogn (nlogn) 1 / 4 / 

Mais la fonction i i— > (log f) 3//4 t -1 / 4 est décroissante pour t > n = 10 6 , ce 
qui implique 

2.4 4.8 (logn) 3 / 4 ^ 4.8 (logn ) 3/4 < 1.09 



(nlogn) 1 / 4 2 logn n 1 / 4 ~ 2 logn n V 4 ~ 2 logn 



et prouve (|9.12p lorsque uq < n < n\. 

Supposons maintenant n > n\ = 7.9 10 21 . Par (|9.1ip . P = P + {g{n)) 
vérifie 



P > 6.3 x 10 11 



et, par UÂ 



P 2 P P 

9{P) — P < 0.2— y- < < 0.008- 



log 2 P log(6.3 x 10 11 ) logP ' logP 

Par (j9~4|) . (f9~9|) et la minoration ([TU]) , il vient 

r- / log 2 n- 1.18 \ P i— , 

y/nlogn ( 1 + -22L <P + 0.008- -+2.13VP. 9.14 

\ 2 logn / logP 

Mais, par la majoration (|5.ip . on a 

P 1.266^/nlogn 1.266^/nlogn y 7 n log n 

< -T7 t~. < ï = 5.064- 



logP i logn + 5 log 2 n + log 1.266 5 logn 2 logn 

et 

2 logn y y?, 1 / 4 I 

< ( 2 >^266 (l0g ^ )3/4> j < 0.00015^°^- 

21ogn ^ n V 4 ] 21ogn 

En observant que 0.008 x 5.064 + 2.13 x 0.00015 < 0.05, on déduit de (l9~T4l) 
que, pour n > 7.9 x 10 21 , on a 

P = P+( 9 (n)) > y/nbg^ f 1 + ^ ~ h23 ) , 

y 2 log n y 

ce qui termine la preuve du théorème 19.11 □ 
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Théorème 9.2. 1. Il existe deux constantes positives C et a telles que, 
pour tout n > 2, 

P + (g(n)) > yxî~V) - CV^exp(-a V / logn). (9.15) 

2. Si la borne supérieure G des parties réelles des zéros de la fonction Q 
de Riemann est plus petite que 1, il existe une constante C telle que 

P + (g{n)) > \Ju-\n) - C'n / 2 (log n) 2+0 / 2 . (9.16) 

Démonstration. 1. Par (1914]) et (i9~9|) . P = P + {g(n)) satisfait 

logs(ra) < 9{P) + 2.13\/P. (9.17) 

Mais, par fjl. 15[) . il existe deux constantes positives C\ et ai telles que, 
pour n > 2, 

logg(n) > y / Li^ 1 (n) — C\y/nexjp(— a\\J\ogn). (9.18) 

Par (|2.19p . il existe deux constantes positives C 2 et a 2 telles que pour 
tout x > 1 on ait 

9(x) <x + C 2 xexp(-a 2y / logx), (9.19) 
ce qui, par la majoration (|5.ip entraine : 

9(P) + 2.13VP <P + C 3v / ^exp(-a 3V / logn) (9.20) 
avec C3 > et a 3 > 0. 

Les inégalités fl97T7]) . (l9~T8|) et (193UJ) donnent ensuite 

P > ^/Li _1 (n) — Ci a/^ exp ( — a 1 \/log n ) ~ C3 exp ( — a 3 y^og n) 
ce qui prouve (|9.15p avec a = min(ai, 03) et C = Ci + C3. 

2. La preuve est similaire en remplaçant les inégalités (|9.18p . (|9.19p et 
(lÏÏ^ÏÏj) par 

\ogg{n) > \Ju-\n) - C[(nlogn) e/2 , (cf. ffTTÏÏ]) ) 
0(x) < x + C' 2 x e log 2 x (cf. ([220])) 

et _ 

0(P) + 2.13\/P < P + C 3 (nlogn) 0/2 log 2 n. 

□ 
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10 Comparaison de P + (g(n) et de logg(n) 

Soit N(x) le nombre de n, 2 < n < x, tels que P + (g{ri)) > logg(n). La table 
des valeurs de M{x) 



X = 


10 3 


10 4 


10 5 


10 6 


N{x) = 


972 


9 787 


99424 


996 727 



montre que, pour n < 10 6 , P + (g(n)) a une forte tendance à excéder logg(n). 
Cependant nous allons prouver 

Théorème 10.1. // existe une infinité de valeurs de n telles que P + {g(n)) > 
logg(n) et une infinité de valeurs de n telles que P + {g{n)) < log g(n). 

La démonstration du théorème 110,11 repose sur la notion de nombre £- 
superchampion et sur les oscillations des fonctions 6 et if) de Chebyshev 
(cf. le lemme H0.1I ci-dessous). A partir de la fonction additive £ (définie en 
(U.2p ). les nombres ^-superchampions sont construits à l'image des nombres 
hautement composés supérieurs, introduits par Ramanujan à partir de la 
fonction « nombre de diviseurs ». Ces nombres -^-superchampions ont étés 
utilisés dans les articles [Ml ELU [LÏÏJ ŒU Q2J El] . 



Définition 10.1. Soit P > 5 un nombre premier et 

P 

P ~ logP' 
Pour tout nombre premier p on définit 

si p > P 



(10.1) 



1 si p < P et p < 
,ï-l 



i > 2 si 



p — p 



2 

P — P 

logp 

J+l 



[10.2) 



<P< 



P 



log p log p 

Le nombre £ -superchampion Np est défini par 

Np = n pap = n pap 



p<p 



et l'on a 



np = £{N P ) = J2p C 
p<P 



(10.3) 



(10.4) 



On notera que a p est défini de façon à minimiser la suite (3 \— > £(pP) 
pPlogp. On a donc pour tout f3 entier, (3 > 0, 



£(pP) - pP\ogp > £(p ap ) - pa p logp 
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ce qui, par l'additivité des fonctions l et log entraine que, pour tout M = 
Hplfa, on a 

£{M) -p log M > £(N P ) -p log N P . (10.5) 
Proposition 10.1. Pour tout P premier, P > 5, on a 

g(n P ) = N P (10.6) 

et 

6(P) < log N P = log g(n P ) < ip(P) (10.7) 
où et tf) sont les fonctions de Chebyshev définies en f|1.10|) . 

Démonstration. Soit M un entier tel que i{M) < £(Np) = np. Par f j 1 . 5 1) . 
il vient 

M 

plog—<e(M)-£(Np)<0 

d'où M < Np ce qui entraine f j 1 . 6 [) par définition de g. La minoration dans 
(|10.7p résulte de f 1 1 . 2 [) et f 1 1 . 3 [) . Pour prouver la majoration, il faut montrer 
que, pour i > 2, 

log p log P 

f — fi-l 

Comme la fonction f(i) = — est croissante pour tout i > 2, pour 

log i 

prouver f j 1 . 8 [) . il suffit de montrer 



logP 
On a 



P/logP V ^ / ~ V 5 1 / 
Mais 2(1 - 4=) > 1 et pour i > 3, on a 5 x/i = exp > 1 + et 

V5 II 

f 1 \ . / 1 \ tlog5 > 31og5 

V ~ > V ~ l + (log5)/J ~ i + log5 - 3 + log 5 > ' 

ce qui achève la démonstration de (|10.7p . □ 

Nous aurons aussi besoin du lemme ci-dessous, conséquence du théorème 
de Littlewood sur les oscillations des fonctions 9 et tp. 

Lemme 10.1. 

• // existe une infinité de nombres premiers P tels que 

9(P) < rp(P) < P. (10.9) 
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• // existe une infinité de nombres premiers P tels que 

P < 8{P) < ^j{P). (10.10) 

Démonstration. Par le théorème de Littlewood (cf. [TU], [8] Th. 34, |6j Th. 
6.3) il existe une suite de valeurs de x tendant vers l'infini et une constante 
c > telles que 

9{x) < ip(x) < x — c^/xlog^x (10.11) 

et il existe une suite de valeurs de x' tendant vers l'infini et une constante 
c' > telles que 

x' + êyfx log 3 x' < 9{x') < ip(x'). (10.12) 

Supposons d'abord x assez grand vérifiant (jlO.lip . Si x est un nombre pre- 
mier, (jlO.lip implique f 1 1 . 9 [) ; sinon soit P le nombre premier suivant x. On 
a, par (jlO.lip et la croissance de 1 1— > t — cyt log 3 t, 

9{P) = 

9{x) + log P < x — c\fx log 3 x + log P < P — cVP log 3 P + log P 
et, par (|2.5p . 

ip(P) < 8(P) + 2VP < P - cVPlog 3 P + +2VP + log P 
qui implique (|10.9p lorsque x est assez grand. □ 

La preuve de (jlO.lOp est plus facile : soit x' vérifiant f j 1 . 1 2 [) et P le plus 
grand nombre premier satisfaisant P < x'. On a 

9{P) = 9{x) >x' + c'Vœ'loga x > P. □ 

Démonstration du théorème 110.11 On considère la suite des nombres 
np définis par (|10.4p . Par (|10.6p . on a g(np) = Np et, par f j 1 . 3 [) . on a 
P + (g(np)) = P. On applique alors (|10.7p et le lemme [Ï0.1I Notons que la 
démonstration prouve en fait 

P + (g(n)) - log g(n) = Çl± (n 1/4 (log n) 1/4 log 3 nj . □ (10.13) 
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TABLE 1 - Les valeurs de 9 mm (p) pour les premiers 6> m i n -champions p, 
arrondies par défaut. Soit p < q deux champions consécutifs. La fonction 

0min est constante sur l'intervalle \p, q) de valeur 9 mm (p) = en notant 

9(x) 

*q le nombre premier précédant q. Pour x > p, on a > mm (p). 



p 


0min (p) 


P 


^min {P) 


P 


0min (P) 




P 


0min {P) 


2 


0.2310 


127 


0.8499 


593 


0.9291 


1987 


0.9618 


3 


0.3583 


149 


0.8694 


599 


0.9367 


1993 


0.9629 


5 


0.4858 


163 


0.8695 


601 


0.9380 


2237 


0.9632 


7 


0.4861 


223 


0.8780 


607 


0.9383 


2657 


0.9654 


11 


0.5957 


227 


0.8940 


809 


0.9409 


2659 


0.9669 


13 


0.6064 


229 


0.8980 


821 


0.9449 


3299 


0.9688 


17 


0.6628 


347 


0.9096 


853 


0.9455 


3301 


0.9695 


29 


0.7033 


349 


0.9130 


1423 


0.9480 


3307 


0.9696 


37 


0.7228 


367 


0.9134 


1427 


0.9517 


3449 


0.9697 


41 


0.7615 


419 


0.9160 


1429 


0.9541 


3457 


0.9709 


59 


0.7928 


431 


0.9194 


1433 


0.9550 


3461 


0.9710 


67 


0.8073 


557 


0.9208 


1447 


0.9573 


3511 


0.9713 


71 


0.8160 


563 


0.9222 


1451 


0.9576 


3527 


0.9730 


97 


0.8289 


569 


0.9264 


1481 


0.9600 


3529 


0.9742 


101 


0.8430 


587 


0.9278 


1973 


0.9609 


3533 


0.9747 



TABLE 2 - Les premiers ^-champions p et les valeurs 9 d (p), arrondies 
par excès. Si p et q sont deux champions consécutifs, on a 9d(p) = 

(9(*a) \ 
1 ) log 2 q en notant *q le nombre premier précédant q. Pour 
Q ) 

d (p) 0<x) 

p < x < q on a 9d(x) = 9d{p) et, pour x ^ 1, 1 p < < 1. 

log (x) x 



P 


9 d ( P ) 


P 


9 d ( P ) 


P 


9 d (p) 


P 


9 d (p) 


1 


3.964809 


1973 


2.287253 


7481 


1.582806 


19427 


1.152039 


59 


3.850387 


2657 


2.168328 


7487 


1.556462 


19681 


1.132553 


97 


3.813284 


3299 


2.046009 


11777 


1.501244 


19697 


1.114653 


223 


3.588327 


3301 


2.015399 


11779 


1.460762 


19913 


1.109461 


227 


3.488612 


3449 


2.009078 


11783 


1.453427 


20873 


1.093478 


347 


3.220904 


3457 


1.927729 


11801 


1.427708 


31957 


1.093040 


557 


3.174406 


3461 


1.927471 


11807 


1.402006 


32051 


1.078184 


563 


3.127884 


3511 


1.914641 


11813 


1.391140 


32057 


1.050007 


569 


2.989177 


3527 


1.862808 


11897 


1.372839 


32059 


1.041410 


587 


2.942596 


5381 


1.825717 


11923 


1.362143 


32297 


1.013380 


593 


2.896013 


5387 


1.788674 


14387 


1.356310 


32299 


0.991977 


599 


2.868691 


5393 


1.751679 


19373 


1.336505 


32303 


0.982304 


1423 


2.742321 


5399 


1.741574 


19379 


1.296811 


32321 


0.954291 


1427 


2.545152 


5407 


1.704658 


19381 


1.277369 


32323 


0.949739 


1429 


2.419671 


5413 


1.680383 


19417 


1.247671 


32353 


0.934985 


1433 


2.382941 


7451 


1.667866 


19421 


1.208042 


32359 


0.913616 


1447 


2.297149 


7477 


1.614849 


19423 


1.178361 


32363 


0.898870 
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TABLE 3 - Les premiers champions de 771 . Si p et q sont deux champions 
consécutifs et p < x < q, on a r]i(x) = rji{p). Si p est un champion, pour 
x > p on a rji(x) > rji(p) et (r]i(p)x, x] contient au moins un nombre premier. 



p 


m{p) 


p 


ViiP) 


P 


771 (p) 


2 


3/5 


2203 


2477/2503 


15727 


19609/19661 


5 


7/11 


2503 


2971/2999 


19661 


31397/31469 


11 


13/17 


2999 


3271/3299 


31469 


34061/34123 


17 


23/29 


3299 


4297/4327 


34123 


35617/35671 


29 


31/37 


4327 


4831/4861 


35671 


35677/35729 


37 


47/53 


4861 


5591/5623 


35729 


43331/43391 


53 


113/127 


5623 


5749/5779 


43391 


44293/44351 


127 


139/149 


5779 


5953/5981 


44351 


45893/45943 


149 


199/211 


5981 


6491/6521 


45943 


48679/48731 


211 


211/223 


6521 


6917/6947 


48731 


58831/58889 


223 


293/307 


6947 


7253/7283 


58889 


59281/59333 


307 


317/331 


7283 


8467/8501 


59333 


60539/60589 


331 


523/541 


8501 


9551/9587 


60589 


79699/79757 


541 


1327/1361 


9587 


9973/10007 


79757 


89689/89753 


1361 


1669/1693 


10007 


10799/10831 


89753 


107377/107441 


1693 


1951/1973 


10831 


11743/11777 


107441 


155921/156007 


1973 


2179/2203 


11777 


15683/15727 


156007 


188029/188107 



Table 4 - Les premiers champions de 772. Si p et q sont deux champions 
consécutifs et p < x < q, on a 7/2 (x) = 7/2(2?). Si p est un champion, pour 
x > p on a r/2 (x) > r)2{p) et (772 (p)x, x] contient au moins 2 nombres premiers. 



P 


mip) 


P 


mip) 


p 


mip) 


3 


2/5 


547 


619/641 


7297 


7963/8009 


5 


3/7 


641 


773/797 


8009 


8467/8513 


7 


5/11 


797 


1321/1361 


8513 


9551/9601 


11 


7/13 


1361 


1327/1367 


9601 


9967/10007 


13 


11/17 


1367 


1381/1409 


10007 


11003/11047 


17 


19/29 


1409 


2161/2203 


11047 


14087/14143 


29 


23/31 


2203 


2477/2521 


14143 


19609/19681 


31 


31/41 


2521 


3121/3163 


19681 


24251/24317 


41 


47/59 


3163 


3259/3299 


24317 


25471/25537 


59 


83/97 


3299 


3947/3989 


25537 


31397/31477 


97 


109/127 


3989 


4159/4201 


31477 


38461/38543 


127 


113/131 


4201 


4297/4337 


38543 


58789/58889 


131 


199/223 


4337 


4817/4861 


58889 


58831/58897 


223 


283/307 


4861 


5591/5639 


58897 


62233/62297 


307 


317/337 


5639 


5939/5981 


62297 


69557/69623 


337 


331/347 


5981 


6481/6521 


69623 


74941/75011 


347 


523/547 


6521 


7253/7297 


75011 


79699/79769 
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TABLE 5 - Les premiers champions de 773. Si p et q sont deux champions 
consécutifs et p < x < q, on a 7/3 (x) = 773 (p). Si p est un champion, pour 
x > p on a 7/3 (x) > 773 (p) et (773 (p)x, x] contient au moins 3 nombres premiers. 



P 


mip) 


P 


Vs(p) 


p 


mip) 


5 


3/11 


311 


317/347 


6007 


6491/6547 


11 


5/13 


347 


523/557 


6547 


7351/7411 


13 


7/17 


557 


773/809 


7411 


7759/7817 


17 


13/23 


809 


887/919 


7817 


7951/8009 


23 


17/29 


919 


1321/1367 


8009 


9551/9613 


29 


19/31 


1367 


1327/1373 


9613 


9973/10037 


31 


23/37 


1373 


1381/1423 


10037 


10369/10427 


37 


29/41 


1423 


2153/2203 


10427 


11177/11239 


41 


31/43 


2203 


2477/2531 


11239 


11719/11777 


43 


43/59 


2531 


2551/2591 


11777 


12829/12889 


59 


47/61 


2591 


3121/3167 


12889 


13933/13997 


61 


53/67 


3167 


3947/4001 


13997 


14087/14149 


67 


79/97 


4001 


4159/4211 


14149 


14563/14621 


97 


83/101 


4211 


4817/4871 


14621 


19603/19681 


101 


113/137 


4871 


5581/5639 


19681 


19609/19687 


137 


199/227 


5639 


5927/5981 


19687 


24251/24329 


227 


283/311 


5981 


5953/6007 


24329 


35617/35729 



TABLE 6 - Les premiers 53-champions p et les valeurs Ss(p), arrondies par 
excès : Soit pet q deux champions consécutifs. On a Ô3 (p) = (l — r)3(*q)) log 2 q 
en notant *q le nombre premier précédant q. Pour p < x < q on a S3 (x) = 

S (p) 

5 3 (p) et, pour x > p, 1 - - — 5— ^ ^(x) < 1- 

log X 



p 


à 3 {p) 


P 


Hp) 


P 


HP) 


5 


4.9336 


2531 


0.9538 


9613 


0.5414 


37 


4.5089 


2591 


0.9438 


10037 


0.4800 


59 


4.2406 


3167 


0.9286 


11239 


0.4328 


137 


3.6302 


4001 


0.8601 


11777 


0.4170 


227 


2.9662 


4211 


0.7993 


12889 


0.4168 


311 


2.9581 


4871 


0.7674 


13997 


0.4003 


347 


2.4402 


5639 


0.6828 


14149 


0.3875 


557 


1.9951 


5981 


0.6806 


19681 


0.3874 


809 


1.7544 


6007 


0.6604 


19687 


0.3446 


1367 


1.7488 


6547 


0.6429 


35729 


0.2777 


1373 


1.5559 


7411 


0.5963 


38557 


0.2292 


1423 


1.3449 


7817 


0.5851 


43889 


0.2213 


2203 


1.3102 


8009 


0.5425 


58897 


0.1714 
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